the locating chromatic number of the join of graphs

Authors

a. behtoei

abstract

‎let $f$ be a proper $k$-coloring of a connected graph $g$ and‎ ‎$pi=(v_1,v_2,ldots,v_k)$ be an ordered partition of $v(g)$ into‎ ‎the resulting color classes‎. ‎for a vertex $v$ of $g$‎, ‎the color‎ ‎code of $v$ with respect to $pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_pi}(v)=(d(v,v_1),d(v,v_2),ldots,d(v,v_k))$‎, ‎where $d(v,v_i)=min{d(v,x):~xin v_i}‎, ‎1leq ileq k$‎. ‎if‎ ‎distinct vertices have distinct color codes‎, ‎then $f$ is called a‎ ‎locating coloring‎. ‎the minimum number of colors needed in a‎ ‎locating coloring of $g$ is the locating chromatic number of $g$‎, ‎denoted by $cchi_{{}_l}(g)$‎. ‎in this paper‎, ‎we study the locating chromatic number of the join of graphs‎. ‎we show that when $g_1$ and $g_2$ are two connected graphs with diameter at most two‎, ‎then $cchi_{{}_l}(g_1vee g_2)=cchi_{{}_l}(g_1)+cchi_{{}_l}(g_2)$‎, ‎where $g_1vee g_2$ is the join of $g_1$ and $g_2$‎. ‎also‎, ‎we determine the‎ ‎locating chromatic number of the join of paths‎, ‎cycles and complete multipartite graphs‎.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

The locating chromatic number of the join of graphs

‎Let $f$ be a proper $k$-coloring of a connected graph $G$ and‎ ‎$Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into‎ ‎the resulting color classes‎. ‎For a vertex $v$ of $G$‎, ‎the color‎ ‎code of $v$ with respect to $Pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$‎, ‎where $d(v,V_i)=min{d(v,x):~xin V_i}‎, ‎1leq ileq k$‎. ‎If‎ ‎distinct...

full text

The locating-chromatic number for Halin graphs

Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...

full text

The Locating Chromatic Number of the Join of Graphs

Let f be a proper k-coloring of a connected graph G and Π = (V1, V2, . . . , Vk) be an ordered partition of V (G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple cΠ(v) = (d(v, V1), d(v, V2), . . . , d(v, Vk)), where d(v, Vi) = min{d(v, x) : x ∈ Vi}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then f...

full text

The Locating-chromatic Number of Disconnected Graphs

The paper generalizes the notion of locating-chromatic number of a graph such that it can be applied to disconnected graphs as well. In this sense, not all the graphs will have finite locating-chromatic numbers. We derive conditions under which a graph has a finite locating-chromatic number. In particular, we determine the locatingchromatic number of a uniform linear forest, namely a disjoint u...

full text

On the locating chromatic number of Kneser graphs

Let c be a proper k-coloring of a connected graph G andΠ = (C1, C2, . . . , Ck) be an ordered partition of V (G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple c Π (v) := (d(v, C1), d(v, C2), . . . , d(v, Ck)), where d(v, Ci) = min{d(v, x)|x ∈ Ci}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then c...

full text

The Equitable Total Chromatic Number of Some Join graphs

A proper total-coloring of graph G is said to be equitable if the number of elements (vertices and edges) in any two color classes differ by at most one, which the required minimum number of colors is called the equitable total chromatic number. In this paper, we prove some theorems on equitable total coloring and derive the equitable total chromatic numbers of Pm ∨ Sn, Pm ∨ Fn and Pm ∨Wn. Keyw...

full text

My Resources

Save resource for easier access later


Journal title:
bulletin of the iranian mathematical society

Publisher: iranian mathematical society (ims)

ISSN 1017-060X

volume 40

issue 6 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023